Large deviations of the maximum eigenvalue for wishart and Gaussian random matrices.
نویسندگان
چکیده
We present a Coulomb gas method to calculate analytically the probability of rare events where the maximum eigenvalue of a random matrix is much larger than its typical value. The large deviation function that characterizes this probability is computed explicitly for Wishart and Gaussian ensembles. The method is general and applies to other related problems, e.g., the joint large deviation function for large fluctuations of top eigenvalues. Our results are relevant to widely employed data compression techniques, namely, the principal components analysis. Analytical predictions are verified by extensive numerical simulations.
منابع مشابه
Comparative Study of Random Matrices Capability in Uncertainty Detection of Pier’s Dynamics
Because of random nature of many dependent variables in coastal engineering, treatment of effective parameters is generally associated with uncertainty. Numerical models are often used for dynamic analysis of complex structures, including mechanical systems. Furthermore, deterministic models are not sufficient for exact anticipation of structure’s dynamic response, but probabilistic models...
متن کاملMeasuring maximal eigenvalue distribution of Wishart random matrices with coupled lasers.
We determined the probability distribution of the combined output power from 25 coupled fiber lasers and show that it agrees well with the Tracy-Widom and Majumdar-Vergassola distributions of the largest eigenvalue of Wishart random matrices with no fitting parameters. This was achieved with 500,000 measurements of the combined output power from the fiber lasers, that continuously changes with ...
متن کاملDistribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy-Widom distribution
We derive efficient recursive formulas giving the exact distribution of the largest eigenvalue for finite dimensional real Wishart matrices and for the Gaussian Orthogonal Ensemble (GOE). In comparing the exact distribution with the limiting distribution of large random matrices, we also found that the Tracy-Widom law can be approximated by a properly scaled and shifted gamma distribution, with...
متن کاملLarge deviations of the smallest eigenvalue of the Wishart-Laguerre ensemble.
We consider the large deviations of the smallest eigenvalue of the Wishart-Laguerre Ensemble. Using the Coulomb gas picture we obtain rate functions for the large fluctuations to the left and the right of the hard edge. Our results are compared with known exact results for β=1 finding good agreement. We also consider the case of almost square matrices finding new universal rate functions descri...
متن کاملRandom matrix ensembles involving Gaussian Wigner and Wishart matrices, and biorthogonal structure.
We consider four nontrivial ensembles involving Gaussian Wigner and Wishart matrices. These are relevant to problems ranging from multiantenna communication to random supergravity. We derive the matrix probability density, as well as the eigenvalue densities for these ensembles. In all cases the joint eigenvalue density exhibits a biorthogonal structure. A determinantal representation, based on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 102 6 شماره
صفحات -
تاریخ انتشار 2009